Exercises

1. Prove that X + XY = X .


2. Define Minterm and Maxterm.


3. State and prove Involution law.


4. State and prove Commutative law using truth table.


5. What is principle of duality? Give Example.


6. Draw a general K-map for four variables A, B, C and D.


7. Give the Boolean function F (W, X, Y, Z) = ∑ (0, 4, 8, 9, 10, 11, 12, 13, 15). Reduce it by using K-Map.


8. Reduce F (A, B, C, D) = ∑ (1, 2, 3, 4, 5, 7, 9, 11, 12, 13, 14, 15) using K-Map


9. Using K-Map, Simplify the following expression in four variables F (A, B, C, D) = m1 + m2 + m4 + m5 + m9 + m11 + m12 + m13